/*
2021-7-17
https://ac.nowcoder.com/acm/contest/11166/F 
*/
#include<cstring>>
#include<iostream>
#include<algorithm>

using namespace std;
typedef long long ll;
bool st[105];

void init()
{
    for(int i=1;i<=100;i++)
    {
        int j=i;
        if(j>=10)
        {
            if((j%3)!=0 && ((j/10)%3)!=0 && (j%10)%3 !=0)
                st[i]=true;
        }
        else{
            if(j%3!=0)
                st[i]=true;
        }
        //cout<<i<<' '<<st[i]<<endl;
    }
}

int main()
{
	ios::sync_with_stdio(false);
	cout.tie(NULL);
    
    init();
    
	int T;
    cin>>T;
    while(T--)
    {
        ll l,r;
        cin>>l>>r;
        ll res=0;
        
        if(l>=100)
        {
            cout<<(ll)r-l+1<<endl;
        }
        else if(l<100 && r>100){
            for(int i=l;i<=99;i++)
                if(!st[i]) res++;
            res+=(ll)r-100+1;
            cout<<res<<endl;
        }
        else{
            for(int i=l;i<=r;i++)
                if(!st[i])
                    res++;
            cout<<res<<endl;
        }
        
    }
	return 0;
}

